Tolerances, interval orders, and semiorders
نویسندگان
چکیده
منابع مشابه
Limits of Interval Orders and Semiorders
We study poset limits given by sequences of finite interval orders or, as a special case, finite semiorders. In the interval order case, we show that every such limit can be represented by a probability measure on the space of closed subintervals of [0, 1], and we define a subset of such measures that yield a unique representation. In the semiorder case, we similarly find unique representations...
متن کاملLimits of Interval Orders and Semiorders
We study poset limits given by sequences of finite interval orders or, as a special case, finite semiorders. In the interval order case, we show that every such limit can be represented by a probability measure on the space of closed subintervals of [0, 1], and we define a subset of such measures that yield a unique representation. In the semiorder case, we similarly find unique representations...
متن کاملInductive Characterizations of Finite Interval Orders and Semiorders
We introduce an inductive definition for two classes of orders. By simple proofs, we show that one corresponds to the interval orders class and that the other is exactly the semiorders class. To conclude we consider most of the known equivalence theorems on interval orders and on semiorders, and we give simple and direct inductive proofs of these equivalences with ours characterizations.
متن کاملA Genesis of Interval Orders and Semiorders: Transitive NaP-preferences
A NaP-preference (necessary and possible preference) on a set A is a pair ( , P ) of binary relations on A such that its necessary component N is a partial preorder, its possible component P is a completion of , and the two components jointly satisfy natural forms of mixed completeness and mixed transitivity. We study additional mixed transitivity properties of a NaP-preference ( , P ) , which ...
متن کاملInterval orders and dimension
We show that for every interval order X , there exists an integer t so that if Y is any interval order with dimension at least t, then Y contains a subposet isomorphic to X .
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Czechoslovak Mathematical Journal
سال: 1994
ISSN: 0011-4642,1572-9141
DOI: 10.21136/cmj.1994.128450